ALGORITHM TO COMPUTE gcd(x,y)
Assumptions: x > 0, y > 0
1. Input x
2. Input y
3. While y is not equal to 0 do the following:
   a. Set newx = y
   b. Set newy = x modulo y
   c. Set x = newx
   d. Set y = newy
4. Output x



